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Description 

BACKGROUND OF THE INVENTION 
5 1. Field of the Invention 

[0001] The present invention generally relates to a method of providing unequal error protection in a multi-carrier 
transmission, and relates to a coding device and a decoding device for performing such a method. The present invention 
particularly relates to a method of providing unequal error protection by providing different channel qualities for different 
io media in multimedia transmission using a plurality of carriers so as to achieve efficient transmission, and relates to a 
coding device and a decoding device for performing such a method. 

2. Description of the Related Art 

is [0002] In broadband wireless communication, multipath frequency selective fading is a major factor to deteriorate 
channel quality, and multi-carrier transmission is a well known scheme to cope with this problem. 
[0003] Figs.1 9A and 1 9B are illustrative drawings for explaining the multi-carrier transmission. 
[0004] As shown in Fig.19A, the multi-carrier transmission divides a transmission band into a plurality of carrier fre- 
quencies f1 through fN (hereinafter called sub-carriers), and each carrier frequency is modulated to transmit data. This 

20 produces a frequency diversity effect, which compensates for degradation of transmission quality caused by frequency 
selective fading, thereby achieving a high-quality wireless communication. 

[0005] When sub-carriers f 1 through fN are orthogonal to each other, each modulated signal can be extracted on the 
receiver side without any degradation even if carrier spectrums overlap with each other as shown in Fig.1 9B. This makes 
it possible to make use of a narrower frequency band. Such a scheme is called orthogonal frequency division multiplex 

25 (OFDM), and is one of the variations of the multi-carrier transmission. 

[0006] One of the problems of the multi-carrier transmission is an increase in a peak envelope power of a transmission 
signal or an increase in a ratio of the peak to an average power. In a transmission system having a large peak power, 
a linear amplifier having a broad range of amplifying levels is necessary in order to maintain linearity of the system. Such 
a broad-range linear amplifier is generally expensive, and is not attractive in terms of power efficiency. When an inex- 

30 pensive narrow-range linear amplifier is used, a non-linearity distortion is generated in a saturation region, resulting in 
a degradation of system performance. These problems impeded an effort to use the multi-carrier transmission in practice. 
[0007] Measures to suppress the peak power mainly fall into either one of two different categories. One is to place a 
restriction on input-signal patterns used in the multi-carrier transmission, and the other is to limit the output level of 
modulated signals of the multi-carrier transmission. 

35 [0008] The former measure eliminates an input signal pattern having large peak power due to coding. This insures 
that the peak power of a transmission signal stays below a certain threshold level. No degradation in performance occurs 
when this measure is taken. Further, when the minimum code distance is larger than the minimum distance between a 
signal, a bit error rate can be reduced. 

[0009] The later measure utilizes the fact that there is only a small probability of having a signal pattern with such a 
40 large peak power as to generate a non-linear distortion. By utilizing this fact, when peak power exceeding a predetermined 
threshold is detected, an excess portion of the peak power is cut off or clipped off, for example. This measure inevitably 
result in an increase of a side-lobe level due to the non-linear distortion. That is, inter-carrier interference is generated. 
This measure thus entails a degradation in performance. 

[0010] Another method is to normalize a signal to a threshold level by lowering the level of an entire envelope of the 
45 transmission signal when peak power exceeding the threshold value is detected. This method results in a decrease in 
the signal-to-noise ratio of the received signal, thereby degrading the performance. 

[001 1] In consideration of these, the former measure is preferable forthe purpose of achieving broadband high-quality 
wireless transmission. In high-speed broadband wireless communication, further, mufti-media mobile access needs to 
be achieved so as to handle various media such as image data and audio data. 
so [0012] In multi-media communication, each data type requires different channel quality. In general, channel quality 
depends on an employed coding method. However, audio transmission requires a bit error rate in the order of 10~ 2 , for 
example, while the transmission of image data requires a bit error rate lower than 10 5 . 

[001 3] In packet communication, further, control data for the packets requires a higher quality than is required for the 
data information that contains the multi-media contents. This is because delivery of packets may fail if the control data 
55 contains error, and such a failure may cause an unexpected increase in the traffic load on the entire network, in order 
to prevent this, the control information requires a significantly lower bit error rate. 

[001 4] In order to meet these requirements, a plurality of coding methods having different levels of protection against 
bit errors may be employed so as to provide different channel qualities, thereby achieving efficient transmission. An 
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unequal error protection method is known to be effective for this purpose. 

[001 5] The unequal error protection method, however, is not directed to the multi-carrier transmission. In other words, 
there is no unequal error protection method known to date that is directed to a coding process treating a set of multi- 
carrier symbols as one code word. 

[0016] European Patent Application 0 562 875 A1 discloses a multi- 8 resolution QAM system where plural frequencies 
are used to convey a signal comprising two or more encoded data streams. In this application different coding units 
received different parts of the input data and all of their outputs are multi-carrier modulated. The present invention seeks 
to provide method and encoding and decoding apparatus where different coding units may be selectively used for a 
coding process. 

[0017] Accordingly, there is a need for an unequal error protection method which can provide different channel qualities 
for different data types in the multi-carrier transmission so as to improve transmission efficiency, and, also, can reduce 
peak power in the multi-carrier transmission. 

SUMMARY OF THE INVENTION 

[001 8] Accordingly, it is a general object of the present invention to provide an unequal error protection method which 
can satisfy the need described above. 

[0019] It is another and more specific object of the present invention to provide an unequal error protection method 
which can provide different channel qualities for different data types in the multi-carrier transmission so as to improve 
transmission efficiency, and, also, can reduce peak power in the multi-carrier transmission. 

[0020] The present invention is defined in the independent claims. Particular embodiments are outlined in the depend- 
ent claims. 

[0021] Other objects and further features of the present invention will be apparentfrom the following detailed description 
when read in conjunction with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

■ ■ — ^^^^^^^^^^^^^^^^^^^^ ' 1 ^~m—m « w + 

[0022] 

Fig.1 is an illustrative drawing showing a basic configuration of an encoder according to the present invention; 
Fig.2A is an illustrative drawing showing a data-frame format of an information bit signal supplied to coding units of 
Fig.1; 

Fig.2B is an illustrative drawing showing a code-frame format of coded bit signals generated by the coding units; 
Fig. 3 is an illustrative drawing showing a change in a minimum distance between signals in a M-ary modulation 
scheme; 

Fig.4 is a block diagram of a first embodiment of a coding device according to the present invention; 

Fig. 5 is a block diagram of a second embodiment of a coding device according to the present invention; 

Fig. 6 is an illustrative drawing showing a basic configuration of a decoder according to the present invention; 

Fig.7 is a block diagram of a first embodiment of a decoding device according to the present invention; 

Fig. 8 is a block diagram of a second embodiment of a decoding device according to the present invention; 

Fig. 9 is a block diagram showing a simplified version of the first embodiment of a coding device according to the 

present invention; 

Fig. 10 is a table showing relations between inputs and outputs of a coding unit; 

Fig.1 1 is a block diagram showing a simplified version of the second embodiment of a coding device according to 
the present invention; 

Fig.1 2 is a block diagram showing another simplified version of the first embodiment of a coding device according 
to the present invention; 

Fig. 1 3 is a block diagram showing another simplified version of the second embodiment of a coding device according 
to the present invention; 

Fig.1 4 is a simplified version of the first embodiment of a decoding device according to the present invention; 
Fig.1 5 is a simplified version of the second embodiment of a decoding device according to the present invention; 
Fig.1 6 is another simplified version of the first embodiment of a decoding device according to the present invention; 
Fig. 1 7 is another simplified version of the second embodiment of a decoding device according to the present invention; 
Figs.18A and 18B are charts showing bit-error- rate performance in relation to a S/N ratio according to the present 
invention; and 

Figs.19A and 19B are illustrative drawings for explaining a multi-carrier transmission in the related art. 
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DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0023] In the following, a principle and embodiments of the present invention will be described with reference to the 
accompanying drawings. 

5 [0024] Fig.1 is an illustrative drawing showing a basic configuration of an encoder according to the present invention. 
[0025] The encoder of Fig.1 includes a plurality of coding units 1-1 and a mapping unit 1-2. The coding units 1-1 
receive an information bit signal, and encode the information bit signal to generate coded bit signals. The mapping unit 
1 -2 receives the coded bit signals, and outputs mapping signals to modulate respective sub-carriers. 
[0026] We assume that transmission of the information bit signal is performed by using m different channel qualities. 

10 [0027] Fig.2A is an illustrative drawing showing a data-frame format of the information bit signal supplied to the coding 
units. 

[0028] When the information bit signal is to be transmitted by using m different channel qualities, the information bit 
signal has m data sub-frames FD 1 through FD m . In Fig.2A, v t through v m indicate the number of bits included in the 
data sub-frames FD-| through FD m , respectively. A total number V of included bits is represented as: 



15 
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V " S i=i m { v i> (D 

where £ i=1 m { } indicates a sum of the contents in the brackets with respect to the index i from 1 to m. The same notation 

20 will be used hereinafter in the specification. 

[0029] The coding units 1-1 of Rg.1 receive respective data sub-frames of the information bit signal. Namely, an input 
to the coding units 1-1 is switched so as to selectively supply the data sub-frames FD 1 through FD m to the respective 
coding units 1-1 . Each of the coding units 1-1 encodes the supplied data according to the required channel quality, so 
that the coding units 1-1 accord the data sub-frames FD 1 through FD m with unequal error protection against bit errors. 

25 [0030] The coding units 1 -1 attend to the coding of data by a unit of multi-carrier symbol, and outputs the coded bit 
signals with respect to n sub-carriers. In response, the mapping unit 1-2 generates mapping signals for modulating the 
n sub-carriers according to modulation schemes predetermined for the respective data sub-frames FD., through FD m . 
Here, the mapping signals are complex signals ( I ch/ Q ch). 

[0031 ] Fig.2B is an illustrative drawing showing a code-frame format of the coded bit signals generated by the coding 
30 units. The code-frame format includes m code sub-frames FC-, through FC m . 

[0032] In Fig.2B, w 1 through w m indicate the number of bits included in the code sub-frames FC 1 through FC m , 
respectively, and W indicates a total number of the bits. A number of bits Wj of a code sub-frame FCj and the total number 
W of the bits are represented as: 



w ± = n x B ± x 6 ± (1 < i < m) (2) 



W = 2 i= i m {w i } (3) 

where Bj indicates a sub-carrier modulation level (bits / symbol) of the coded sub-frame FCj, and 5j indicates a number 
of symbols constituting the coded sub-frame FCj. 

[0033] When a coding rate of the i-th coding unit 1-1 is Rj, the number of bits Wj of the code sub-frame FC-, and the 
number of bits Vj of a data sub-frame FDj are related as: 

R ± = v ± / w ± (1 < i < m) (4) 



[0034] The multi-carrier transmission system using n sub-carriers has n channels, each of which has a transmission 
rate that is 1/n of the transmission rate of the single-carrier transmission. The n channels together achieve parallel 
transmission of data. Such a multi-carrier transmission system treats a n-dimensional signal space as one codeword 
where the n-dimensional signal space is generated for one symbol duration (such a duration is referred to as a 1 FFT 
symbol duration in the case of the OFDM method)! 

[0035] A n-dimensional code space C n represented by a code c(i) is mapped onto an output-code-sequence vector 
S(c(i)) in the signal space vector S generated by one multi-carrier symbol. Here, the output-code-sequence vector S(c 
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(i)) is represented as: 

S(c(i)) = {S 1 (c(i)) # S 2 (c(l)), S n (c(i))} (5) 

5 

where S k (c(i)) is a complex signal point of a k-th carrier (1 < k <n) with respect to the code c(i), and i corresponds to 
input information. 

[0036] When M indicates a modulation level of each carrier, each carrier represents 2 M bit patterns of information. 
10 For n carriers ..information i represents a total of 2 nM bit patterns (i.e., codewords). 

[0037] In this case, a code distance djj between two different codes is represented as: 



15 



20 



d ±i 2 = |c(i) - c(j)| 2 

= Sk-l^lSk* 0 * 1 *) - S k (c(j))| 2 } . (6) 

[0038] Accordingly, a minimum code distance (power) d mln 2 between codes is represented as: 

* — — — 

d min 2 - min ^ d ij 2 > (7) 

Where a minimum distance (power) between signals in each carrier is denoted as d 2 , use of all the codes {C n } as 
25 transmission codes results in d min 2 = d 2 

[0039] The present invention uses m different partial sets of the code space C n as output codes generated in one 
symbol duration, thereby producing symbols having different minimum code distances. 

[0040] Namely, where the minimum code distance in the entire code space Cn is denoted as d mjn 2 (Cn) and the 
minimum code distance in a partial set Cp of C n is denoted as d min 2 (C p ), the present invention selects a partial code 
30 space C p for each input information such that d min 2 (Cn) < d min 2 (Cp) is satisfied, thereby providing different channel 
qualities. 

[0041] Where a coding rate when the entire code space C n is used is denoted as R(C n ) and a coding rate when the 
partial set Cp is employed is denoted as R(C p ), it inevitably ensues that R(C n ) > R(Cp). 

[0042] A coding rate Rj of a given sub-frame is represented by a ratio of the number Dj of input bits to the number Cj 
35 of output bits in one multi-carrier symbol duration. 

R ± = D ± / C ± (1 < i <; m) (8) 

40 [0043] Assuming that the i-th coding unit 1 -1 of Fig.1 has a minimum code distance d min 2 (i) and a coding rate Rj (1 < 
i < m), then, an average coding rate R* is represented as: 



45 



*-V/W-(l/ WrEi.^WjRj,} (9) 



[0044] With regard to the coding units 1 -1 , it should be noted that there are no rules or restrictions on a number of 
coding units that do not attend to error corrections as well as on positions of such coding units (i.e., positions of data 
sub-frames), and that unlimited latitude is given in setting such a number and positions. 
so [0045] These coding units without error correction inevitably have a coding rate Rj = 1 , resulting in d min 2 = d 2 . Such 
coding units do nothing but passing the input information to the output thereof. 

[0046] According to the present invention, the modulation level can also be treated as a parameter that provides 
different minimum code distances. Where qualities such as bit error rates required for different code sub-frames FCj 
and FCj are denoted qj and q^ (qj < q^, respectively, unequal error protection is tantamount to providing different minimum 
55 code distances by achieving d mln 2 (i) > d mjn 2 (j). When the transmission power is constant, the present invention thus can 
utilize the fact that the minimum code distances differ depending on the modulation levels. 

[0047] When a M-ary modulation scheme (M-ary PSK, MPSK) is employed, a change from QPSK based on a mod- 
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ulation level M of 2 to 8PSK based on an modulation level M of 3 entails the transmission rate that is 3/2 times as much. 

Compared with a minimum distance between signals d 2 of QPSK, also, a minimum distance of 8PSK becomes 0.736d 2 . 

[0048] Fig.3 is an illustrative drawing showing the minimum distance between signals in the 8-PSK modulation scheme. 

[0049] In the figure, signal points of QPSK are shown by open circles, and have a distance between signals d 2 . Signal 

points of 8PSK are shown by open circles and symbols V, and have a distance between signals 0.736d 2 . 

[0050] In a similar coding rate, use of 8PSK results in a smaller minimum distance, and, thus, entails a lower channel 

quality than when QPSK is used. 

[0051] Namely, a coding rate Rj is determined as: 

«i = Rc ,R m " < 10 > 



where R c is a coding rate for error correction, and R m is a coding rate derived from the modulation level. As long as a 
minimum code distance d min 2 (i) satisfies a channel quality q h there are no rules or restrictions on a combination of the 

15 error correction and the modulation scheme. That is, the coding rate R m of the modulation level may be kept constant 
while the coding rate R c of the error correction is varied, or the coding rate R m of the modulation level may be varied 
while the coding rate R c of the error correction is kept constant. Or even both coding rates may be varied. 
[0052] Further, as long as the minimum code distance d min 2 (i) exceeds a predetermined threshold so as to provide a 
required channel quality, there are no rules or restrictions on types of employed modulation schemes when different 

20 modulation schemes are used for different sub-carriers in one multi-carrier symbol within the same sub-frame. 

[0053] In the manner as described above, the present invention treats one multi-carrier symbol of n sub-carriers as a 
n-dimensional signal space, and can be regarded as a coding modulation scheme which attends to coding in this signal 
space. 

[0054] In coding of data in the n-dimensional signal space, the present invention may employ codes having peak 
25 envelope powers lower than a predetermined threshold, thereby concurrently achieving unequal error protection and a 
peak power reduction. 

[0055] Codes having lower peak power is such a partial set of the entire code space C n as a total power of sub-carrier 
signal points does not exceed a predetermined threshold. This partial set is denoted as C r When the partial set C r is 
substituted for the entire code space C h as codes C ps to be used in the coding units 1-1 of Fig.1, a reduction in peak 
30 power is achieved. 

[0056] As a peak power reduction code, a complementary code system is well known, and its applicability to the multi- 
carrier modulation has been an important research subject. Codes of the complementary code system have keen auto- 
correlation, and are applicable to peak power reduction for M-ary PSK modulation. 

[0057] Further, these codes achieve a coding rate R = (log 2 N+1)/N, a minimum code distance d mjn 2 = (N/2)-cP, and 
a peak-power reduction P^ = (2/N)P with respect to N sub-carrier codes. 
[0058] It should be noted that P is a peak power of N sub-carriers. When 4 sub-carriers are provided (i.e., N=4), a 
coding rate R of 3/4, a minimum code distance d min 2 of 2d 2 , and a peak-power reduction P gajn of (1/2)-P are obtained. 
When 8 sub-carriers are provided (i.e., N=8), a coding rate R of 1/2, a minimum code distance d min 2 of 4d 2 and a peak- 
power reduction P gajn of (1/4)»P are obtained. 
40 [0059] Fig.4 is a block diagram of a first embodiment of a coding device according to the present invention. 

[0060] A coding device 40 of Fig.4 is provided with a function to attend to coding capable of providing m different error 
protections, and includes a timing generation unit 4-1, a serial-to-parallel conversion unit 4-2, a decoder 4-3, m coding 
units 4-4, a selector unit 4-5, and a mapping unit 4-6. 

[0061] The coding device 40 receives an information bit signal and a data-frame timing signal, and encodes the 
45 information bit signal to output mapping signals with respect to n sub-carriers. 

[0062] The timing generation unit 4-1 generates a code timing signal from the data-frame timing signal, and supplies 
the code timing signal to the serial-to-parallel conversion unit 4-2, the decoder 4-3, the selector unit 4-5, and the mapping 
unit 4-6. 

[0063] The timing generation unit 4-1 operates on a data-frame-wise basis, and outputs m different code timing signals 
50 successively according to the data-frame format of one data frame. Here, the number (S) of bits of the code timing signal 
is equal to the number of bits necessary to represent m different signals. 

[0064] The serial-to-parallel conversion unit 4-2 attends to a serial-to-parallel conversion while changing the number 
of output bits to satisfy the coding rate Rj shown in the equation (8) previously described, and such a conversion is made 
based on the code timing signal. The information bit signal output from the serial-to-parallel conversion unit 4-2 is supplied 
55 to the coding units 4-4. 

[0065] The decoder 4-3 generates m coding active/non-active signals based on the code timing signal, and supplies 
the control signals to the respective coding units 4-4. Here, each of the control signals becomes active only when a 
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corresponding coding unit 4-4 is to be activated to perform coding operation. 

[0066] An i-th unit of the coding units 4-4 encodes a D r bit input signal on a multi-carrier-symbol-wise basis such as 
to satisfy the coding rate of the equation (8), and outputs a C r bit coded data signal as data for one multi-carrier symbol. 
[0067] Each of the coding units 4-4 operates only when it is activated by the corresponding coding active/n on- active 
5 signal. The selector unit 4-5 successively selects, based on the -code timing signal, one of the m coded data signals 
supplied from the coding units 4-4, and supplies the selected one of the m coded data signals to the mapping unit 4-6. 
The number C { of bits output from the selector unit 4-5 is the same as the number of bits of a coded data signal supplied 
from the selected one of the coding units 4-4. 

[0068] The mapping unit 4-6 maps the Cpbit coded data signal supplied from the selector unit 4-5 onto n sub-carrier 
10 modulation signals according to the code timing signal. The n sub-carrier mapping signals thus generated are used for 

modulating n respective sub-carriers, thereby generating sub-carrier modulated signals. 

[0069] Fig.5 is a block diagram of a second embodiment of a coding device according to the present invention. 

[0070] A coding device 50 of Fig.5 includes a timing generation unit 5-1 , a serial-to-parallel conversion unit 5-2, m 

coding units 5-4, a selector unit 5-5, and a mapping unit 5-6. The coding device 50 of the second embodiment lacks the 
15 decoder 4-3 of the coding device 40 of the first embodiment. 

[0071] In the same manner as the coding device 40, the coding device 50 receives an information bit signal and a 

data-frame timing signal, and encodes the information bit signal to output mapping signals with respect to n sub-carriers. 

[0072] The timing generation unit 5-1 generates a code timing signal from the data-frame timing signal, and supplies 

the code timing signal to the serial-to-parallel conversion unit 5-2, the selector unit 5-5, and the mapping unit 5-6. 
20 Operation of the timing generation unit 5-1 is substantially the same as that of the coding device 40, and a duplicate 

description thereof will be omitted. 

[0073] In the same manner as the serial-to-parallel conversion unit 4-2 of the coding device 40, the serial-to-parallel 
conversion unit 5-2 attends to a serial-to-parallel conversion while changing the number of output bits to satisfy the 
required coding rate R j( and such a conversion is made based on the code timing signal. The information bit signal output 
25 from the serial-to-parallel conversion unit 5-2 is supplied to the coding units 5-4. 

[0074] In the same manner as in the coding device 40, an i-th unit of the coding units 5-4 encodes a Dj.bit input signal 
on a 'multi-carrier-symbol-wise basis such as to satisfy the coding rate of the equation (8), and outputs a C r bit coded 
data signal as data for one multi-carrier symbol. 

[0075] In the coding device 40 of the first embodiment, only one of the coding units 4-4 is activated at a time to attend 
30 to coding operation by the coding active/non-active signal supplied from the decoder 4-3. On the other hand, ail the 
coding units 5-4 of the coding device 50 according to the second embodiment are active all the time, so that all the 
coding units 5-4 attend to coding operation at all times. 

[0076] The selector unit 5-5 and the mapping unit 5-6 operate in the same manner as the selector unit 4-5 and the 
mapping unit 4-6, respectively, of the coding device 40 of the first embodiment. The selector unit 5-5 successively selects, 

35 based on the code timing signal, one of the m coded data signals supplied from the coding units 5-4, and supplies the 
selected one of the m coded data signals to the mapping unit 5-6. The mapping unit 5-6 maps the Cpbit coded data 
signal providing data for one multi-carrier symbol onto n sub-carrier modulation signals according to the code timing signal. 
[0077] The coding device 50 according to the second embodiment does not need a unit equivalent to the decoder 4-3 
used in the coding device 40, so that the coding device 50 may be implemented by using a circuit having a smaller size 

40 and a simpler configuration. In the coding device 40 of the first embodiment, on the other hand, one of the coding units 
4-4 is activated by the coding active/n on -active signal from the decoder 4-3 while the other unselected coding units are 
not in operation. Because of this, the coding device 40 has a reduced power consumption in the coding units 4-4 compared 
with the coding device 50 of the second embodiment. 

[0078] In the following, a decoding device according to the present invention will be described. 
45 [0079] The decoding device of the present invention decodes a sequence of C r bit n-sub-carrier signals to generate 
D r bit information signals corresponding to one symbol frame by using the maximum likelihood method. 
[0080] The sequence of received signals of the multi-carrier transmission is denoted as a vector r. 



50 r = {r lr r 2 , r m > (11) 

Then, a likelihood function p(c(i)) for a code c(i) is represented as: 

55 

p(c(i)> = E m=1 n {S m (c(i)) - r m } (12) 
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Then, the code cQ*) is calculated such that the likelihood function p(c(i)) becomes a minimum value, and this information 
bit sequence I* is obtained as the decoded data. 

Choose i~ if p(c(i/)) = min {p(c(i))> (13) 

[0081] Fig. 6 is an illustrative drawing showing a basic configuration of a decoding device according to the present 
invention. 

[0082] The decoding device of Fig. 6 receives a code frame as shown in Rg.2B obtained after multi-carrier modulation. 
As shown in Fig. 6, m decoding units 6-1 decode the n received data signals (#1 through #n). 

[0083] The received data signals are switched with respect to 'each code sub-frame to be successively input to a 
corresponding one of the decoding units 6-1 . Here, the received data signals are complex signals (I ch/Q ch). 
[0084] Fig.7 is a block diagram of a first embodiment of a decoding device according to the present invention. 
[0085] A decoding device 70 of Fig.7 is provided with a function to decode data signals having m different error 
protections, and includes a timing generation unit 7-1, a decoder 7-2, a timing-control unit 7-3, m coding units 7-4, a 
selector unit 7-5, a mapping unit 7-6, a code-distance-calculation unit 7-7, a code-distance-comparison unit 7-8, a 
minimum-distance storage unit 7-9, a timing memory unit 7-10, and a parallel-to-serial conversion unit 7-11. 
[0086] The decoding device 70 receives a code-frame timing signal and data signals (#1 through #n) with respect to 
n sub-carriers, and decodes the received data to output a decoded data signal. 

[0087] The timing generation unit 7-1 generates a decode timing signal from the code-frame timing signal, and supplies 
the decode timing signal to the decoder 7-2, the timing-control unit 7-3, the selector unit 7-5, the mapping unit 7-6, the 
timing memory unit 7-1 0, and the parallel-to-serial conversion unit 7-11. 

[0088] The timing generation unit 7-1 operates on a code-frame-wise basis, and outputs m different decode timing 
signals successively according to the code-frame format of one code frame. Here, the number (S) of bits of the decode 
timing signal is equal to the number of bits necessary to represent m different signals. 

[0089] The decoder 7-2 generates m coding active/non-active signals based on the decode timing signal, and supplies 
the control signals to the respective coding units 7-4. Here, each of the control signals becomes active only when a 
corresponding coding unit 7-4 is to be activated to perform coding operation. 

[0090] The timing-control unit 7-3 outputs a data control signal having the number of bits thereof equal to Dj that is 
the number of bits input to the coding units of the coding device previously described where the data control signal is 
changed successively (i = 1 through m) according to the decode timing signaF. The data control signal is supplied to the 
m coding units 7-4 and the timing memory unit 7-10. 

[0091 ] Further, the timing-control unit 7-3 operates on a multi-carrier-symbol-wise basis, and outputs the data control 
signal such that ail the values possibly represented by Dj (i = 1 through m) bits are generated in one multi-carrier-symbol 
duration. 

[0092] Moreover, the timing-control unit 7-3 generates a timing control signal that becomes active when the data 
control signal exhibits a change, and supplies the timing control signal to the code-distance-calculation unit 7-7, the 
code-distance-comparison unit 7-8, and the minimum-distance storage unit 7-9. The pu noose of the timing control signal 
is to notify these units of timings at which the data control signal changes. 

[0093] The coding units 7-4 encode the data control signal supplied from the timing-control unit 7-3 so as to achieve 
the coding rate of the equation (8) in the same manner as the coding units of the coding device previously described. 
Here, C ( through C m shown in Fig.7 indicate the numbers of bits included in respective coded data signals output from 
the coding units 7-4. 

[0094] The selector unit 7-5 successively selects, based on the decode timing signal, one of the m coded data signals 
supplied from the coding units 7-4, and supplies the selected one of the m coded data signals as a coded bit signal. The 
number Cj of bits output from the selector unit 7-5 is the number of bits included the selected one of the coded data signals. 
[0095] The mapping unit 7-6 maps the C r bit coded bit signal supplied from the selector unit 7-5 as data for one multi- 
carrier symbol onto n sub-carrier modulation signals according to the decode timing signal. The n sub-carrier mapping 
signals thus generated are used for modulating n respective sub-carriers, thereby generating sub-carrier modulated 
signals in the same manner as in the coding device previously described. 

[0096] The code-distance -calculation unit 7-7 calculates a code distance between the received data signals and the 
mapping signals in synchronization with the timing control signal. A code-distance signal indicative of the calculated 
code distance is supplied to the code-distance-comparison unit 7-8 and the minimum-distance storage unit 7-9. 
[0097] The code-distance-comparison unit 7-B compares the code-distance signal supplied from the code-distance- 
calculation unit 7-7 with a minimum-code-distance signal stored in the minimum-distance storage unit 7-9 where the 
minimum-code-distance signal is a product obtained from the previous successive comparisons. This comparison is 
made in synchronization with the timing control signal. 
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[0098] The code-distance-comparison unit 7 : 8 outputs a memory timing signal, which becomes active when the current 
code-distance signal is smaller than the minimum-code-distance signal. 

[0099] The minimum-distance storage unit 7-9 stores therein the code-distance signal supplied from the code-distance- 
calculation unit 7-7 as a new minimum-code-distance signal when the memory timing signal becomes active. 
[0100] The minimum-code-distance data stored in the minimum-distance storage unit 7-9 is output as the minimum- 
code-distance signal to the code-distance-comparison unit 7-8 in synchronization with the timing control signal. The 
minimum-code-distance data is reset for each multi-carrier-symbol duration, so that the minimum-code-distance data 
is a representation of a minimum-code distance for one multi-carrier-symbol duration. 

[01 01 ] The timing memory unit 7-1 0 receives the data control signal from the timing-control unit 7-3, and stores therein 
the data control.signal when the memory timing signal becomes active. 

[0102] The data stored in the timing memory unit 7-10 is supplied to the parallel-to-serial conversion unit 7-1 1 at an 
interval of one multi-carrier symbol duration in synchronization with the decode timing signal. After the data is supplied, 
the data is reset. As a result of this operation, the most likely decoded data having the smallest code distance from the 
received data signals is output as a decoded data signal. 

[0103] Fig.8 is a block diagram of a second embodiment of a decoding device according to the present invention. 
[0104] A decoding device 80 of Fig.8 is provided with a function to decode data signals having m different error 
protections, and includes a timing generation unit 8-1, a timing-control unit 8-3, m coding units 8-4, a selector unit 8-5, 
a mapping unit 8-6, a code-distance-calculation unit 8-7, a code-distance-comparison unit 8-8, a minimum-distance 
storage unit 8-9, a timing memory unit 8-1 0, and a parallel-to-serial conversion unit 8-1 1 . 

[0105] In a similar manner to the decoding device 70 of the first embodiment, the decoding device 80 of the second 
embodiment receives a code-frame timing signal and data signals (#1 through #n) with respect to n sub-carriers, and 
decodes the received data to output a decoded data signal. 

[0106] The decoding device 80 differs from the decoding device 70 of Fig. 7 only in that the decoder 7-2 of the decoding 
device 70 is not provided in the decoding device 80. In the decoding device 70 of the first embodiment, only one of the 
coding units 7-4 that is activated by the coding active/non-active signal from the decoder 7-2 attends to coding operation. 
On the other hand, all the coding units 8-4 of the decoding device 80 according to the second embodiment are in an 
active state all the time, so that all the coding units 8-4 attend to coding operation at ail times. 

[0107] The decoding device 80 according to the second embodiment does not need a unit equivalent to the decoder 

7-2 used in the decoding device 70 of the first embodiment, so that the decoding device 80 may be implemented by 

using a circuit having a smaller size and a simpler configuration. In the decoding device 70 of the first embodiment, on 

the other hand, one of the coding units 7-4 is activated by the coding active/non-active signal from the decoder 7-2 while 

the other unselected coding units are not in operation. Because of this, the decoding device 70 has a reduced power 

consumption in the coding units 7-4 compared with the decoding device 80 of the second embodiment. 

[0108] The configuration of the decoding device 80 of the second embodiment is almost the same as that of the 

decoding device 70 of the first embodiment, and a duplicate description thereof will be omitted. 

[0109] Fig.9 is a block diagram showing a simplified version of the first embodiment of the coding device according 

to the present invention. 

[01 1 0] Fig.9 is shown here for the purpose of explaining detailed operation of the first embodiment of the coding device. 
In the figure, a simplified version of the coding device is shown, which performs 2 different error protections in a multi- 
carrier-transmission system using 4 sub-carriers. A coding device 90 of Fig.9 includes a timing generation unit 9-1 , a 
serial-to-parallel conversion unit 9-2, a decoder 9-3, two coding units 9-4, a selector unit 9-5, and a mapping unit 9-6. 
[0111] The coding device 90 receives an information bit signal and a data-frame timing signal, and outputs four mapping 
signals (#1 through #4) with respect to four sub-carriers. This configuration modulates each sub-carrier according to 
QPSK, and, thus, serves as a coder for multi-carrier modulation of four sub-carriers. 

[0112] The coding units 9-4 of this configuration encode an input signal by a unit of a multi-carrier symbol such as to 
achieve two different coding rates = 1/2 and R 2 = 1 (no error correction). The coding units 9-4 output 8-bit coded 
data signals as data for one multi-carrier symbol. 

[0113] Fig.1 0 is a table showing relations between inputs and outputs of the first one of the coding units 9-4. Please 
note that the second one of the coding units 9-4 simply passes its input data to an output thereof without any variation. 
Codes generated by the first one of the coding units 9-4 have a code distance of 4cP (power), and codes generated by 
the second one of the coding units 9-4 have a code distance of d 2 . 

[01 1 4] In this manner, two signals having different code distances, i.e., two signals having different error protections, 
are generated. Channel quality of these signals is 6dB deferent for an S/N ratio. 

[01 1 5] Each element of the coding device 90 shown in Fig.9 operates in similar manner to a corresponding element 
of Fig.4. It should be noted that the number of bits input to or output from the coding units 9-4 is shown in the figure, 
and so is the number of bits output from the selector unit 9-5. 

[01 1 6] Fig. 1 1 is a block diagram showing a simplified version of the second embodiment of a coding device according 
to the present invention. 
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[0117] Fig. 11 shows a configuration which achieves two different error protections in a multi-carrier transmission 
system using four sub-carriers. A coding device 1 1 0 includes atiming generation unit 1 1 -1 , a serial-to-parallel conversion 
unit 11-2, two coding units 1 1-4, a selector unit 11-5, and a mapping unit 1 1-6. 

[01 18] The coding device 1 1 0 of Rg.1 1 differs from the coding device 90 of Fig.9 only in that the decoder 9-3 of the 
5 coding device 90 is not provided in the coding device 1 1 0. In the coding device 1 1 0, the two coding units 1 1 -4 operate 
all the time. Except for this, the coding device 110 operates in the same manner as the coding device 90 of Rg.9. 
[01 1 9] Fig. 1 2 is a block diagram showing another simplified version of the first embodiment of a coding device according 
to the present invention. 

[0120] Fig. 12 shows a configuration which achieves two different error protections in a multi-carrier transmission 
10 system using four sub-carriers. A coding device 120 includes a timing generation unit 1 2-1 , a serial-to-parallel conversion 

unit 12-2, a decoder 12-3, two coding units 12-4, a selector unit 12-5, and a mapping unit 12-6. 

[0121] The coding device 120 receives an information bit signal and a data-frame timing signal, and outputs four 

mapping signals (#1 through #4) with respect to four sub-carriers. This configuration modulates each sub-carrier according 

to QPSK, and, thus, serves as a coder for multi-carrier modulation of four sub-carriers. 
15 [0122] The coding units 12*4 of this configuration attend to coding of data by use of complementary codes. The first 

one of the coding units 12-4 has a coding rate R., = 1/2, and the second one has a coding rate R 2 = 3/4. 

[0123] Codes generated by the "first one of the coding units 12-4 have a code distance of 4d 2 , and codes generated 

by the second one of the coding units 12-4 have a code distance of 2d 2 . Channel quality of these codes is 3dB different 

for an S/N ratio. 

20 [0124] In this configuration, the signals output from the two coding units 12-4 have a reduced peak power. Namely, 
this configuration not only achieves two different error protections, but also generates signals with reduced peak power. 
[0125] Here, a peak-power reduction is defined by the highest peak power. In this configuration, therefore, a peak- 
power reduction P gajn becomes 1/2P. 

[01 26] Each element other than the coding units 1 2-4 operates in the same manner as does a corresponding element 
25 of the coding device 90 shown in Fig.9. It should be noted, however, that an input to the first coding unit 12-4 is 4 bits, 
and an inputto the second coding unit 1 2-4 is 6 bits. Further, each of the coding units 1 2-4 outputs a 8-bit coded data signal. 
[0127] Fig. 13 is a block diagram showing another simplified version of the second embodiment of a coding device 
according to the present invention. 

[0128] Fig. 13 shows a configuration which achieves two different error protections in a multi-carrier transmission 
30 system using four sub-carriers. A coding device 130 includes atiming generation unit 13-1, a serial-to-parallel conversion 
unit 13-2, two coding units 13-4, a selector unit 13-5, and a mapping unit 13-6. 

[0129] The coding device 130 receives an information bit signal and a data-frame timing signal, and outputs four 
mapping signals with respect to four sub-carriers. This configuration modulates each sub-carrier according to QPSK, 
and, thus, serves as a coder for multi-carrier modulation of four sub-carriers. 
35 [0130] The coding device 130 is not provided with the decoder 12-3 of the coding device 120, thereby achieving a 
simpler circuit configuration. Each element of the coding device 130 operates in the same manner as a corresponding 
element of the coding device 120 so as to provide signals having two different protections and reduced peak power. It 
should be noted that all the coding units 13-4 are in an active operation state all the time. 

[0131] Fig. 14 is a simplified version of the first embodiment of a decoding device according to the present invention. 
The decoding device of Fig. 1 4 attends to decoding of received coded signals based on the maximum likelihood method, 
and may be used in combination with the coding device 90 of Fig.9 or the coding device 1 1 0 of Fig.1 1 . 
[0132] A decoding device 140 of Fig. 14 includes atiming generation unit 14-1, a decoder 14-2, a timing-control unit 
14-3, two coding units 14-4, a selector unit 14-5, a mapping unit 14-6, a code-distance-calculation unit 14-7, a code- 
distance-comparison unit 14-8, a minimum-distance storage unit 14-9, a timing memory unit 14-10, and a parallel-to- 

45 serial conversion unit 14-11. 

[0133] The decoding device 140 receives a code-frame timing signal and data signals (#1 through #4) with respect 
to four sub-carriers, and outputs a decoded data signal by decoding the received data signals. 
[0134] Each element of the decoding device 140 operates in the same fashion as a corresponding element of the 
decoding device 70. It should be noted, however, that the first one of the coding units 14-4 has a 4-bit input, and the 

so second one of the coding units 14-4 has a 8-bit input. Further, each of the coding units 14-4 outputs a coded data signal 
consisting of 8 bits. To be exact, the coding units 14-4 operate in the same fashion as the coding units 9-4 of the coding 
device 90 shown in Fig.9. 

[0135] Fig. 15 is a simplified version of the second embodiment of a decoding device according to the present invention. 
The decoding device of Fig.1 5 attends to decoding of received coded signals based on the maximum likelihood method, 
55 and may be used in combination with the coding device 90 of Fig.9 or the coding device 1 1 0 of Fig.1 1 . 

[0136] A decoding device 150 of Fig.1 5 includes atiming generation unit 15-1, a timing-control unit 15-3, two coding 
units 1 5-4, a selector unit 1 5-5, a mapping unit 1 5-6, a code-distance-calculation unit 1 5-7, a code-distance-comparison 
unit 15-8, a minimum-distance storage unit 15-9, a timing memory unit 15-10, and a parallel-to-serial conversion unit 
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15-11. 

[0137] The decoding device 150 receives a code-frame timing signal and data signals (#1 through #4) with respect 
to four sub-carriers, and outputs a decoded data signal by decoding the received data signals. Operation of each element 
is the same as the operation of a corresponding element of the decoding device 140 shown in Fig. 14, except for the 

5 coding units 1 5-4. The coding units 1 5-4 are in operation all the time, and do not receive the coding actlve/non -active signal. 
[0138] Fig. 16 is another simplified version of the first embodiment of a decoding device according to the present 
invention. The decoding device of Fig.1 6 attends to decoding of received coded signals based on the maximum likelihood 
method, and may be used in combination with the coding device 120 of Fig. 12 or the coding device 130 of Fig. 13. 
[0139] - A decoding device 160 of Fig. 16 includes a timing generation unit 16-1, a decoder 16-2, a timing-control unit 

10 16-3, two coding units 16-4, a selector unit 16-5, a mapping unit 16-6, a code-distance-calculation unit 16-7, a code- 
distance-comparison unit 16-8, a minimum-distance storage, unit 16-9, a timing memory unit 16-10, and a parallel-to- 
serial conversion unit 16-11. 

[0140] The decoding device 160 receives a code-frame timing. signal and data signals (#1 through #4) with respect 
to four sub-carriers, and outputs a decoded data signal by decoding the received data signals. 
15 [0141] Each element of the decoding device 160 operates in the same fashion as a corresponding element of the 
decoding device 140. It should be noted, however, that the first one of the coding units 16-4 has a 4-bit input, and the 
second one of the coding units 16-4 has a 6-bit input. Further, each of the coding units 16-4 outputs a coded data signal 
consisting of 8 bits. To be exact, the coding units 1 6-4 operate in the same fashion as the coding units 1 2-4 of the coding 
device 120 shown in Fig. 12. 

20 [01 42] Fig. 1 7 is another simplified version of the second embodiment of a decoding device according to the present 
invention. The decoding device of Fig. 17 attends to decoding of received coded signals based on the maximum likelihood 
method, and may be used in combination with the coding device 120 of Fig.12 or the coding device 130 of Fig. 13. 
[0143] A decoding device 170 of Fig.1 7 includes a timing generation unit 17-1 , a timing-control unit 17-3, two coding 
units 1 7-4, a selector unit 1 7-5, a mapping unit 1 7-6, a code-distance-calculation unit 1 7-7, a code-distance-comparison 

25 unit 17-8, a minimum-distance storage unit 17-9, a timing memory unit 17-10, and a parallel-to-serial conversion unit 
17-11, 

[0144] The decoding device 170 receives a code-frame timing signal and data signals (#1 through #4) with respect 
to four sub-carriers, and outputs a decoded data signal by decoding the received data signals. Operation of each element 
is the same as the operation of a corresponding element of the decoding device 1 60 shown in Fig. 1 6, except for the 
30 coding units 1 7-4. The coding units 17-4 are in operation all the time, and do not receive the coding active/non-active signal. 
[0145] Figs.18A and 1BB are charts showing bit-error- rate performance in relation to a S/N ratio according to the 
present invention. 

[0146] The bit-error-rate characteristics shown in Figs. 1 8A and 1 8B are those obtained when the coding device 1 20 
of Rg.1 2 or the coding device 130 of Fig.1 3 is used. Fig.1 8A shows the bit-error-rate performance in relation to the S/N 
35 ratio in a case where an AWGN channel is used. Fig. 1 8B illustrates the bit-error-rate performance in relation to the S/N 
ratio over a fading channel. 

[0147] In the figures, CODE1 indicates the performance obtained by the first coding unit with the coding rate = 1/2, 
and CODE2 represents the performance obtained by the second coding unit with the coding rate R 2 = 3/4. 
[0148] As shown in the figures, use of the two coding units achieves two different error rates. Under the condition of 
40 use of an AWGN channel, as shown in Fig.1 8A, the BER differs by a factor of one hundred at a point where the S/N 
ratio is 7dB. Under the fading environment, as shown in Fig.18B, the BER differs by a factor of ten at a point where the 
S/N ratio is 15dB. 

[0149] In the present invention, coding operation performed by the coding device is separate and independent between 
different multi-carrier symbols. This configuration does not require' an interleaving, which leads to an increase in memory 

45 size and a decoding delay. 

[0150] As described above, the present invention attends to coding of a varying code discriminating capacity, i.e., 
coding of a varying minimum code distance, for a code word having n signal points with respect to each multi-carrier- 
symbol duration, and successively change the minimum code distance in the multi-carrier transmission system using n 
sub-carriers, thereby providing different channel qualities within one data frame to achieve efficient transmission. 

50 [0151] Further, codes having a reduced peak power are used in such coding, thereby achieving a reduction in peak 
power as well as providing different channel qualities. 

[0152] Moreover, the coding device may be comprised of a timing generation unit, a serial-to-parallel conversion unit, 
a decoder, a desired number of coding units, a selector unit, and a mapping unit. In this configuration, the number of 
coding units is freely chosen to match the number of different channel qualities required in the system. Further, a variation 
55 of this configuration may be made by removing the decoder, thereby simplifying the circuit structure. 

[01 53] On the receiver side, coded data obtained by the coding scheme described above and having different minimum 
code distances are decoded based on the maximum likelihood method. Such a configuration achieves channel qualities 
that show reception performance differing by a factor of more than ten in a fading environment without use of an interieaver. 
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[0154] The decoding device for achieving the decoding scheme described above includes a timing generation unit, a 
decoder, a timing-control unit, coding units, a selector unit, a mapping unit, a code-distance-calculation unit, a code- 
distance-cohnparison unit, a minimum-distance storage unit, a timing memory unit, and a parallel-to-serial conversion 
unit. Use of this configuration makes it possible to cope with a desired number of channel qualities by simply changing 
5 the number of the coding units. Further, removal of the decoder from the decoding device makes it possible to implement 
a variation of the decoding device based on a simpler circuit structure. 

[0155] Further, the present invention is not limited to these embodiments, but various variations and modifications 
may be made without departing from the scope of the present invention. 

10 

Claims 

1. A method of providing unequal error protection in a multi-carrier transmission, comprising the steps of: 

is coding data for a multi-carrier-symbol duration by a coding process of a given minimum code distance, said 

given minimum code distance being a minimum of a distance between two codes that is measured in N- 
dimensional code space with N sub-carriers, each of the sub-carriers having a different frequency, and 
changing the minimum code distance for each multi-carrier-symbol duration by changing the coding process. 

20 2. The method as claimed in claim 1 , wherein the coding process uses a set of codes such that multi-carrier-modulated 
signal corresponding to the set of codes has a peak power lower than a predetermined threshold. 

3. A coding device (40,50) for providing unequal error protection in a multi-carrier transmission, comprising: 

25 a plurality of coding units (4-4, 5-4), each operative to code a corresponding data frame of an information bit 

signal for a multi-carrier-symbol duration by a coding process of a given minimum code distance, said given 
minimum code distance being a minimum of a distance between two codes that is measured in N dimensional 
code space with N sub-carriers, each of the sub-carriers having a different frequency, each coding unit being 
operative to employ a respective code set with a respective coding rate specific to that coding unit so as to 

30 output a coded data signal; 

a selector unit (4-5, 5-5) which is adapted to successively select one of said plurality of coding units (4-4, 5-4), 
per multi-carrier-symbol and to output the coded data signal supplied from the selected one of said plurality of 
coding units (4-4, 5-4); and 

a mapping unit (4-6, 5-6) which is adapted to map the coded data signal output from said selector unit (4-5, 
35 5-5) to complex signals corresponding to the sub-carriers. . . 

4. The coding device (40, 50) as claimed in claim 3, further comprising: 

a timing generation unit (4-1,5-1) which is adapted to generate a timing signal indicative of a timing of coding; and 
to a serial-to-parallel conversion unit (4-2, 5-2) which is adapted to convert the information bit signal from serial 

data to parallel data with respect to data frames thereof based on the timing signal, and to supply the parallel 
data to said plurality of coding units (4-4, 5-4). 

5. The coding device (40, 50) as claimed in claim 4, further comprising a decoder (4-3) which is adapted to generate 
45 active/non-active control signals based on the timing signal, wherein the control signals generated by said decoder 

activate only one of said plurality of coding units (4-4) at a time. 

6. A decoding device for decoding codes transmitted through a plurality of sub-carriers in a multi-carrier-transmission 
system, comprising a plurality of decoding units (6-1), each of which is adapted to decode a corresponding received 

so code based on a maximum likelihood method by a decoding process of a given minimum code distance, said given 

minimum code distance being a minimum of a distance between two codes that is measured in N-dimensional code 
space with N sub-carriers, each of the sub-carriers having a different frequency, and at a decoding rate specific to 
a corresponding decoding unit (6-1). 

55 7. A decoding device (70, 80) for decoding received signals corresponding to a plurality of sub-carriers transmitted in 
a multi-carrier-transmission system, comprising: 

a timing control unit (7-3, 8-3) which is adapted to generate data control signals such that each of the data 
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control signals varies overtime to present various patterns within a corresponding multi-canier-symbol duration; 
a plurality of coding units (7-4, 8-4), each of which is adapted to codes a corresponding one of the data control 
signals by a coding process of a given minimum code distance, said given minimum code distance being a 
minimum of a distance between two codes that is measured in N -dimensional code space with N sub-carriers, 
5 each of the sub-carriers having a differentfrequency^ 

a mapping unit (7-6, 8-6) which is adapted to map the coded bit signal output from a selected one of said plurality 
of coding units (7-4, 8-4). to complex signals corresponding to the sub-carriers; and 

a code-distance-calculation unit (7-7, 8-7) which is adapted to calculate a code distance between the complex 
signals and the received signals with respect to each of. the various patterns of the corresponding one of the 
10 data control signals within a corresponding multi-carrier-symbol duration, wherein one of the various patterns 

providing*a smallest code distance is selected as a decoding result of the corresponding received signals. 

8. The decoding device (70) as claimed in claim 7, further comprising: 

'5 a timing generation unit (7-1 ) which is adapted to generate a timing signal indicative of a timing of decoding; and 

a decoder (7-2) which is adapted to generate coding active/non-active control signals based on the timing signal, 
wherein the control signals generated by said, decoder activate only one of said plurality of coding units (7-4) 
at a time. 

20 9. The decoding device (70, 80) as claimed in claim 7, further comprising a selector unit (7-5, 8-5) which is adapted 
to successively select one of said plurality of coding units (7-4, 8-4), and to supply the coded bit signal of the selected 
one of said plurality of coding units (7-4, 8-4) to said mapping unit (7-6, 8-6). 



25 Patentanspruche 

1 . Verfahren zum Bereitstellen eines ungleichen Fehlerschutzes bei einer Mehrtragerubertragung, die Schritte umf as- 
send zum: 

30 Codieren von Daten fur eine Mehrtragersymbol-Dauer durch einen Codierprozess einer gegebenen minimalen 

Code-Distanz, wobei die gegebene minimale Code-Distanz ein Minimum einer Distanz zwischen zwei Codes 
ist, die im N-dimensionalen Code-Raum mit N Untertragern gemessen wird, wobei jeder der Untertrager eine 
unterschiedliche Frequenz hat, und 

Andern der minimalen Code-Distanz fur jede Mehrtragersymbol-Dauer durch Andern des Codierprozesses. 

35 

2. Verfahren gemaB Anspruch 1 , wobei der Codierprozess eine Menge von Codes verwendet, so dass ein der Menge 
von Codes entsprechendes Mehrtrager-moduliertes Signal eine Spitzenleistung geringer als eine vorbestimmte 
Schwelle hat. 

40 3. Codiervorrichtung (40, 50) zum Bereitstellen eines ungleichen Fehlerschutzes bei einer Mehrtragerubertragung, 
umfassend: 

eine Vielzahl von Codiereinheiten (4-4, 5-4), wobei jede betriebsfahig ist zum Codieren eines entsprechenden 
Datenrahmens eines Informationssignals fur eine Mehrtragersymbol-Dauer durch einen Codierprozess einer 

45 gegebenen minimalen Code-Distanz, wobei die gegebene minimale Code-Distanz ein Minimum einer Distanz 

zwischen zwei Codes ist, die im N-dimensionalen Code-Raum mit N Untertragern gemessen wird, wobei jeder 
der Untertrager eine unterschiedliche Frequenz hat, wobei jede Codiereinheit betriebsfahig ist zum Gebrauchen 
einer jeweiligen Codemenge mit einer zu dieser Codiereinheit spezifischen jeweiligen Codierrate, urn ein co- 
diertes Datensignal auszugeben; 

50 eine Selektoreinheit (4-5, 5-5), die ausgebildet ist zum sukzessiven Auswahlen einer der Vielzahl von Codie- 

rungseinheiten (4-4, 5-4), pro Mehrtragersymbol und ausgebildet ist zum Ausgeben des codierten Datensignals, 
das von der ausgewahlten einen der Vielzahl von Codiereinheiten (4-4, 5-4) geliefert ist; und 
eine Abbildungseinheit (4-6, 5-6), die ausgebildet ist zum Abbilden der codierten Datensignalausgabe von der 
Selektoreinheit (4-5, 5-5) auf komplexe Signale entsprechend den Untertragern. 

55 

4. Codiervorrichtung (40, 50) gemaB Anspruch 3, femer umfassend: 

eine Timing-Erzeugungseinheit (4-1 , 5-1), die ausgebildet ist zum Erzeugen eines ein Timing eines Codierens 
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anzeigenden Timing-Signals; und 

eine Seriell-nach-Parallel-Umwandlungseinheit (4-2, 5-2), die ausgebildet ist zum Umwandeln des Informati- 
onsbitsignals von seriellen Daten in parallele Daten bezuglich Datenrahmen davon basierend auf dem Timing- 
Signal, und ausgebildet ist zum Liefem der parallelen Daten an die Vielzahl von Codiereinheiten (4-4, 5-4). 

5 

5. Codiervomchtung (40, 50) gemaB Anspruch 4, ferner einen Decodierer (4-3) umfassend, der ausgebildet ist zum 
Erzeugen von AktivVNichtaktiv-Steuersignalen basierend auf dem Timing-Signal, wobei die durch den Decodierer 
erzeugten Steuersignale nur eine der Vielzahl von Codiereinheiten (4-4) zu einerZeit aktivieren. 

♦ 

10 6. Decodiervorrichtung zum Decodieren von durch eine Vielzahl von Untertragern in einem Murtrtragerubertragungs- 
system ubertragenen Decodiercodes mit einer Vielzahl von Decodiereinheiten (6-1), von denen jede ausgebildet 
ist zum Decodieren eines entsprechenden empfangenen Codes basierend auf einem Maximum-Likelihood- Verfah- 
ren durch einen Decodierprozess einer gegebenen minimaien Code-Distanz, wobei die gegebene minimale Code- 
Distanz ein Minimum einer Distanz zwischen zwei Codes ist, die im N-dimensionalen Code-Raum mit N Untertragern 

15 gemessenwird, wobei jeder der Untertrager eine unterschiedlicheFrequenz hat, undbeieinerfureineentsprechende 

Decodierungseinheit (6-1 ) spezjfischen Decodienrate. 

i 

7. Decodiervorrichtung (70, 80) zum Decodieren empfangener Signale entsprechend einer Vielzahl von in einem 
Murtitragerubertragungssystem ubertragenen Untertragern, umfassend: 

20 

eine Timing-Steuereinheit (7-3, 8-3), die ausgebildet ist zum Erzeugen von Datensteuersignalen, so dass jedes 
der Datensteuersignale uber eine Zeit variiert, um verschiedene Muster innerhalb einer entsprechenden Mehr- 
tragersymbol-Dauer zu prasentieren; 

eine Vielzahl von Codiereinheiten (7-4, 8-4), von denen jede ausgebildet istzum Codieren eines entsprechenden 
25 eines der Datensteuersignale durch einen Codierprozess einer gegebenen minimaien Code-Distanz, wobei die 

gegebene minimale Code-Distanz ein Minimum einer Distanz zwischen zwei Codes ist, die im N-dimensionalen 
Code-Raum mit N Untertragern gemessen wird, wobei jeder der Untertrager eine unterschiedliche Frequenz 
hat, wobei jede Codiereinheit operationsfahig ist zum Ausgeben eines codierten Brtsignals; 
eine Abbildungseinheit (7-6, 8-6), die ausgebildet ist zum Abbilden der codierten Bitsignalausgabe von einer 
30 ausgewahlten einen der Vielzahl von Codiereinheiten (7-4, 8-4) auf kornplexe Signale entsprechend den Un- 

tertragern; und 

eine Code-Distanz-Berechnungseinheit (7-7, 8-7), die ausgebildet ist zum Berechnen einer Code-Distanz zwi- 
schen den komplexen Signalen und dem empfangenen Signal bezuglich jedes der verschiedene n Muster des 
entsprechenden einen der Datensteuersignale innerhalb einer entsprechenden Mehrtragersymbol-Dauer, wo- 
35 bei eines der verschiedenen Muster, eine kleinste Code-Distanz bereitstellend, als ein Decodierergebnis der 

entsprechenden empfangenen Signale ausgewahlt ist. 

8. Decodiervorrichtung (70) gemaB Anspruch 7, femer umfassend: . 

40 eine Timing-Erzeugungseinheit (7-1), die ausgebildet ist zum Erzeugen eines ein Timing eines Decodierens 

anzeigenden Timing-Signals; und 

einen Decodierer (7-2), der ausgebildet istzum Erzeugen von Codier-aktiv-/nichtaktiv-Steuersignalen basierend 
auf dem Timing-Signal, wobei die durch den Decodierer erzeugten Steuersignale nur eine der Vielzahl von 
Codiereinheiten (7-4) zu einer Zeit aktivieren. 

45 

9. Decodiervorrichtung (70, 80) gemaB Anspruch 7, femer eine Selektoreinheit (7-5, 8-5) umfassend, die ausgebildet 
istzumsukzessiven Auswahlen einer der Vielzahl von Codiereinheiten (7-4, 8-4), und die ausgebildet ist zum Liefem 
des codierten Brtsignals der ausgewahlten einen der Vielzahl von Codiereinheiten (7-4, 8-4) an die Abbildungseinheit 
(7-6, 8-6). 



Revendications 

1. Procede destine a fournir une protection d'erreur inegale dans une transmission multiporteuse, comprenant les 
55 etapes consistant a : 

coder des donnSes pour une dur6e de symbole multiporteur par un processus de codage d'une distance de 
code minimum donnee, ladite distance de code minimum donnee etant un minimum d'une distance entre deux 



14 



EP 1 041 763 B1 



codes qui est mesuree dans un espace de codage a N dimensions avec N sous-porteurs, chacun des sous- 
porteurs ayant une frequence differente, et 

changer la distance de code minimum pour chaque duree de symbole multiporteur en changeant le processus 
de codage. 

Procede seion la revendication 1 , dans lequel le processus de codage utilise un ensemble de codes de sorte qu'un 
signal module multiporteur correspondant a I'ensemble de codes ait une puissance de pointe inferieure a un seuil 
predetermine. 

Dispositif de codage (40, 50) destine a foumir une protection d'erreur inegale dans une transmission murtiporteuse, 
comprenant : 

une pluralite d'unites de codage (4-4, 5-4), chacune fonctionnant pour coder un bloc de donnees correspondant 
d'un signal de bit d'informations pour une duree de symbole multiporteur par un processus de codage d'une 
distance de code minimum donnee, ladite distance de code minimum donnee etant un minimum d'une distance 
entre deux codes qui est mesuree dans un espace de codage a N dimensions avec N sous-porteurs, chacun 
des sous-porteurs ayant une frequence differente, chaque unite de codage fonctionnant pour employer un 
ensemble de codes respectif avec un taux de codage respectif specifique a cette unite de codage de maniere 
a sortir un signal de donnees code ; 

une unite de selection (4-5, 5-5) qui est adaptee pour seiectionner successivement une unite de ladite pluralite 
d'unites de codage (4-4, 5-4), par symbole multiporteur et pour sortir le signal de donnees code envoye par 
Punite seiectionnee de ladite pluralite d'unites de codage (4-4, 5-4) ; et 

une unite de trace (4-6, 5-6) qui est adaptee pour tracer le signal de donnees code sorti par ladite unite de 
selection (4-5, 5-5) pour complexer les signaux correspondant aux sous-porteurs. 

Dispositif de codage (40, 50) selon la revendication 3, comprenant en outre : 

une unite de generation temporelle (4-1, 5-1) qui est adaptee pour g6n6rer un signal temporel indicatif d'un 
moment de codage ; et 

une unite de conversion serie-parallele (4-2, 5-2) qui est adaptee pour convertir le signal de bit d'informations 
de donnees en serie en donnees paralleles par rapport aux blocs de donnees de celui-ci sur la base du signal 
temporel, et pour envoyer les donnees paralleles a lad'rte pluralite d'unites de codage (4-4, 5-4). 

Dispositif de codage (40, 50) selon la revendication 4, comprenant en outre un decodeur (4-3) qui est adapte pour 
generer des signaux de commande actifs/non actifs sur la base du signal temporel, dans lequel les signaux de . 
commande generes par ledit decodeur activent seulement une unite de ladite pluralite d'unites de codage (4-4) a 
la fois. 

Dispositif de decodage destine a decoder des codes transmis a travers une pluralite de sous-porteurs dans un 
systeme de transmission murtiporteuse, 

comprenant une pluralite d'unites de decodage (6-1), chacune etant adaptee pour decoder un code recu corres- 
pondant sur la base d'une methode du maximum de vraisemblance par un processus de decodage d'une distance 
de code minimum donnee, ladite distance de code minimum donnee etant un minimum d'une distance entre deux 
codes qui est mesuree dans un espace de codage a N dimensions avec N sous-porteurs, chacun des sous-porteurs 
ayant une frequence differente, et a un taux de decodage specifique a une unite de decodage correspondante (6-1 ). 

Dispositif de decodage (70, 80) destine a decoder des signaux recus correspondant a une pluralite de sous-porteurs 
transmis dans un systeme de transmission muitiporteuse, comprenant : 

une unite de commande temporelle (7-3, 8-3) qui est adaptee pour g6n6rer des signaux de commande de 
donnees de sorte que chacun des signaux de commande de donnees varie au fil du temps pour presenter 
differents motifs dans une duree de symbole multiporteur correspondante ; 

une pluralite d'unites de codage (7-4, 8-4), chacune etant adaptee pour coder un signal correspondant des 
signaux de commande de donnees par un processus de codage d'une distance de code minimum donnee, 
ladite distance de code minimum donnee etant un minimum d'une distance entre deux codes qui est mesuree 
dans un espace de codage a N dimensions avec N sous-porteurs, chacun des sous-porteurs ayant une frequence 
differente, chaque unite de codage fonctionnant pour sortir un signal de bit code ; 

une unite de trace (7-6, 8-6) qui est adaptee pour tracer le signal de bit code sorti par u.ne unite seiectionnee 
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de ladite plurality d'unites de codage (7-4, 8-4) pour complexer les signaux correspondant aux sous-porteurs ; et 
une unite de calcul de distance de code (7-7, 8-7) qui est adaptee pour calculer une distance de code entre les 
signaux complexes et les signaux recus par rapport a chacun des differents motifs d'un signal correspondant 
des signaux de commande de donnees dans une duree de symbole multiporteur correspondante, dans laquelle 
un des differents motifs fournissant une distance de code tres petite est s6lectionne en tant que resultat de 
decodage des signaux recus correspondents. 

Dispositif de d6codage (70) selon la revendication 7, comprenant en outre : 

une unite de generation temporelle (7-1 ) qui est adaptee pour generer un signal temporel indicatif d'un moment 
de decodage ; et 

un d6codeur (7-2) qui est adapte pour g6n6rer des signaux de commande act'rfs/non actifs de codage sur la 
base du signal temporel, dans lequel les signaux de commande generes par ledit decodeur activent seulement 
une unite de ladite pluralite d'unites de codage (7-4) a la fois. 

Dispositif de decodage (70, 80) selon la revendication 7, comprenant en outre une unite de selection (7-5, 8-5) qui 
est adaptee pour selectionner successivement une unite de ladite pluralite d'unites de codage (7-4, 8-4), et pour 
envoyer ie signal de bit code de I'unite selectionnge de ladite pluralite d'unites de codage (7-4, 8-4) a ladite unite 
de trace (7-6, 8-6). 
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FIG. 8 
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FIG. 10 
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FIG. 14 
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FIG. 15 
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FIG. 16 
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FIG. 17 
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FIG. 18A 
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